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I Introduction 

"At the interface between [game theory and social choice theory] we find ourselves 
in a bare landscape dominated by a single large question: what is required to 
unite the rationality of the individual and the rationality of the group?" -Michael 
Bacharach\ §2001 ) 



Classical cooperative game theory as introduced by von Neumann (1928]) is typically used to 
analyze situations such as oligopolies, when several companies work together to increase their 
own individual profits. In contrast, many forms of cooperation involve altruism, in which indi- 
viduals subjugate their interests to those of the group. Consider the user-written encyclopedia 
Wikipedia, which relies on contributions of thousands of volunteers, who often gain little in- 
dividual benefit from their contributions. In the military, individuals are systematically trained 
to suppress their individual desires for the good of the group. The golden rule encourages 
cooperation based upon another's good. 

Applying cooperative game theory to such situations requires some mental gymnastics, par- 
ticularly the argument that every individual has a hidden 'utility' that drives every single behav- 
ior. While there is truth to this approach, in reality individuals must balance several different 
utilities, and often make choices to improve a group utility rather than an individual utility, as 



shown experimentally by |Colman et al.\ ( |2008[ ). In the natural world, several instances of this 



kind of group behavior have been collected by |Dugatkin| ( | 1 999| ). 

This paper extends the theory of subset team games, and demonstrates their usefulness as 
a unifier of individual and group utilities. This framework was first defined by |Arney arid 
Peterson| (|2008|), and builds upon von Neumann's theory while still leaving room for team- 



oriented aspects of cooperation. Our principle tool is the notion of cooperation space, which 
expands the traditional concept of a marginal contribution in classical cooperative game theory 
into two dimensions. Given a subset utility function, as defined in section|ni} one may compute 
metrics of altruism and selfish contribution ca for each subset of players A. The location 
of the coordinate (cia,ca) in cooperation space has dramatically different implications for the 
team. Behaviors in Quadrant I provide the most stability and represent true teamwork, while 
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those in Quadrant II are often found in antagonistic entities such as oligopolies or two-party 
political systems. 

A related approach was pioneered by Bacharach (1999), who introduced the idea of frames 
in the early 1990s to overcome the difficulties in traditional game theory created by Prisoner's 



Dilemma and the Hi-Lo Game. His work was posthumously collected in Bacharach (2006), 



and has since been furthered by Sugden (2008) and others. Frames provide a way to reconcile 
individual and group utilities, allowing for the possibility of team reasoning at the individual 
level. Individuals applying this behavior compute the optimal strategy for the team, and behave 
as required by that strategy. 

We begin with a review of cooperative game theory in section |TTJ. and then go on to define 
subset team games and explore their properties in section [InJ The highlights of this section 
include metrics for altruism and selfish contributions (Definition [2]), the idea of a cooperation 
space, and additivity properties. The remainder of the paper is devoted to two applications of 
the theory. Section IV applies the framework to Prisoner's Dilemma, while section |V| contains 
an extended quantitative analysis of a Cobb-Douglas utility. 

II Classical Cooperative Game Theory 

Our framework is an extension of von Neumann's cooperative game theory ( |1928 1. The book by 
von Neumann and Morgenstern (1944) is more comprehensive, while a more modern treatment 
of this classic material is given by |Myerson] (fl 997 ) . 



(a) TU games 

A cooperative game with transferable utility (TU game), sometimes called a coalition game, 
consists of (i) a set of players T and (ii) a payoff function (or utility function) u : 2 T — > R 
associating a particular value or utility to each subset of T. 

Note that 2 T is the collection of all subsets of T. A specific subset S C T is called a coalition, 
and u(S) is interpreted as the maximum payoff obtained when these players work together. 
Roughly speaking, transferable utility indicates that each player has the same value system, so 
that u(S) may be partitioned among the players. 

The marginal contribution of a player a ^ S to a coalition S is 

(1) m a (S) = u(SU{a})-u(S). 

This measures the difference in utility of outcome with and without the player a. It is easily 
generalized to marginal contributions m^(5) = u(A U B) — u(B) between disjoint subsets. 



(b) Allocations 

Assume the team T consists of n players denoted 1,2,.. . ,n. An allocation <j> £ R n is a division 
of the value u(T) earned by the entire population to its players with = u{T). The Shapley 
value is the important case defined by 

(2) e= I l ^^m(su{i}) = l n £^ £ m+sum 

ScT\{i} n k=o { k ) ScT\{i} 

\S\=k 

where C^ 1 ) = \s\\(n-i-\s\)\ ls tne num b er °f ways to select a subset of size \S\ out of T \ {?'}. 
Thus, each player is compensated in proportion to their average marginal contribution. With 
respect to certain axioms, the Shapley value can be said to be the "fairest" possible allocation. 
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The core of a TU game is the set of allocations E R n such that E/es0i > w(S) for all 
coalitions S C T. Under an allocation in the core, no subset of T could "defect" and obtain a 
better payoff. When the core is nonempty, all players have reason to participate. The Shapley 
value is not always in the core, and the core may not even exist in some cases. However, the 
cases in which it is in the core can be partially classified. 

A utility function u is convex if 

(3) mi(SU{i}) <mi(S'u{i}) 

for all S C S' and i E 1 S. This means that marginal contributions increase weakly with the size of 
the coalition. It is not too difficult to show that if a TU game is convex, then the Shapley value 
is in the core of the game. 

A TU game is said to be superadditive if u(A U B) > u(A) + u(B), or equivalently m.A{B) > 
u(A) for all disjoint pairs A, B. In this case, m,(5) > u({i}), and so §f v > u({i}) for all i. This 
means the Shapley value is individually rational. 



(c) NTU games 

A cooperative game with non-transferable utility (NTU game) consists of (i) a set of players T, 
(ii) a setX of possible outcomes, (iii) a consequence function V : 2 T — > X assigning an outcome 
to each coalition S C T, and (iv) a payoff or utility function u a :X — > R, defined for each player 
a ET, that associates a value to each possible outcome. 

Ill Subset Team Games 

Subset team games generalize cooperative games by allowing each subset of players to have a 
different assessment of the value of an outcome. The added complexity of the setup allows the 
marginal contribution to be partitioned into a "selfish contribution" and an "altruistic contribu- 
tion." Definitions [T] and [2] were first published by Arney and Peterson (2008). 



Definition 1 A subset team game (ST game) consists of(i) a team of players T, (ii) a set X of 
possible outcomes, (iii) a consequence function V : 2 T — > X mapping each coalition S C T to 
an outcome, and (iv) a payoff or utility function u^ : X — > R, defined for each subset A C T. 

The subset utility is the function ua(S) = ua(V(S)). In the context of ua(S), we call A the 
assessing subset, and S the coalition. Frequently it makes sense to assume that A C S. 

(a) Altruism and Selfishness 

Definition 2 Let A, 5 C T be disjoint coalitions. Given the subset utility u, the total marginal 
contribution of A to AUB is 

(4) m A (AUB) = u AL ,B(AUB)-u B (B). 
The competitive contribution of A to AUB is 

(5) c A (AUB) = u Au b(AUB) -u B (AUB). 
The altruistic contribution of A to AUB is 

(6) a A (AUB) = UB(AUB)-u B (B). 
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Note that the altruistic contribution compares different outcomes, while the competitive contri- 
bution compares different assessments. It is immediate that 

(7) m A (AUB) = c A (AUB)+a A (AUB). 

We will use m A = m A (T), c A = c A (T), and s A = s A (T) to denote the values when the participat- 
ing coalition is the entire team T. A schematic of these notions is given in Figure [T] 




Figure 1 

Subset utilities for disjoint subsets, grouped by outcome. 



These metrics permit an analysis of the types of contribution made by any subset of players. 
We will show that cooperation is maximized when the values of c A (B) and a A (B) are as high as 
possible; zero or negative values indicate instabilities in the group. 



Example 1 Suppose that c A (A LIB) = for all disjoint A, B C T. Then u Au b(ALIB) = wg(AU 
B) = u A (ALlB), implying that the subsets A and B value the outcome V (A LI B) equally. There- 
fore, all subsets value the outcome equally. Consequently, zero selfish cooperation implies that 
individual value is meaningless; all parts subjugate their own interests to that of the team. 

So there is a function u: X — > R such that u = us for all subsets S C T, and the game reduces 
to aTU game. 



(b) Sensible, Cohesive, and Fully-Cooperative ST Games 

A negative value c A (A LIB) is a rather curious condition, implying that B by itself values the 
outcome V(AL)B) more than the coalition ALIB values that outcome. It is possible to define 
subset utilities that have this property, but they are generally outside the scope of our goals for 
this paper. We generally assume the following condition: 

Definition 3 An ST game is sensible if c A {A LIB) > Ofor all disjoint A, B C S. 

Example 2 Suppose that a A (A LIB) = for all disjoint A, 5 C T. Then ub(A LIB) = ub(B), 
meaning both outcomes have equal value to B. Therefore, all outcomes in which B participates 
have equal value to B. Teamwork is meaningless since no player or group of players will gain 
anything, or lose anything, by working together. 

If some altruistic values are negative, then ub(ALIB) < ub(B), implying the coalition B would 
do better on its own than with the team, and the group will probably be unstable. 
This property of altruism motivates the definition of the ST -core: 
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Definition 4 Given an ST game, a coalition S GT is cohesive ifa.A(AUB) > Ofor all disjoint 
A,B G S. If all coalitions within a game are cohesive, the ST game is fully-cooperative. The 
core of a consequence function V : 2 T — > X is the set of utility functions that create a fully- 
cooperative game. 

To summarize, most ST games of interest will be sensible, and games in which teams are likely 
to be stable are fully-cooperative. 

(c) Cooperation space 

Given a subset utility u and a subset A C T, the pair (oa,ca) represents a point in what we call 
cooperation space. Figure [2] shows this space along with the regions marked by sensibility and 
cohesiveness. The marginal contribution m^ is positive above the diagonal line a A + ca = 0. 

+ c A ^m A 

sensible / 

/ o 

a- a A 

'■>-. TO > 

TO 



Figure 2 

Cooperation space. Ideal team behaviors take values in Quadrant I. 

An ST game with n players produces 2" points in cooperation space. If these are all in 
Quadrant I, the game is both sensible and fully-cooperative. This represents ideal teamwork 
since every subset of players provides benefit both to the team and to other subsets. If some 
subsets are in Quadrant II, then their behavior decreases the utility of the outcome to some of 
the players. Quadrants III and IV indicate behaviors arising from non- sensible utilities. 

If a subset A has a choice between several different behaviors, one may plot each resulting 
subset utility in cooperation space. From the team point-of-view, behaviors lying in Quadrant I 
are the most desirable since they both improve team utility and maintain team stability. Behav- 
iors in Quadrant II with positive marginal contributions are less desirable since team stability is 
lost. Without external pressure, it is possible the team may break apart because it is rational for 
certain subsets to do so. Behaviors in Quadrant II have a negative impact on both team utility 
and team stability. In section|V} we use these ideas to assess behaviors in a game defined using 
a certain Cobb-Douglas utility function. 

(d) Additivity 

Example 3 Every NTU game with individual utilities u a '■ X — > R is also a subset team game. 
Setu A (B) = '£ a<EA u a (V(B)). Then 

(8) c A (AUB)= £ u a (AUB)- J £u a (AUB) = Y,Ua(AUB)=u A (AUB). 

aeAUB aeB aeA 
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Therefore, the competitive contributions are precisely the group utilities, and the game is sensi- 
ble when the utilities are all positive. 

In additive games, the value of an outcome is partitioned among the different players. As 
hinted above, additive ST games can also be used to define NTU games. 

Definition 5 A subset utility ua(S) is additive or linear if 

(9) u A {S) = J^u a {S) 

for all A CSCT. 

Proposition 1 If a subset utility ua (S) is additive, then (i) ca (A U B) = ua (A U B) = Y,aeA u a 

(AU 

B); (ii) oa(A UB) = Y*beB (ub{AUB) — Ub(B)); (Hi) the game is sensible if and only if u a {A U 
B) > Ofor all a G A; and (iv) the game is fully-cooperative if and only ifub(AUB) > Ub(B)for 
all players b G B. 

Given the relationship between stability and cohesiveness, the fourth statement above implies 
that a team is stable when each player does better with the addition of the players in B. 
A similar notion is the following. 

Definition 6 A subset utility ua(S) is co-additive if 

(10) u A (S) = Y,u A {b) 

beS 

for allAcScT. It is bi-additive if it is both additive and co-additive. 

Co-additivity implies that each subset A C T has a unique assessment of the value of the player 
b G B to the team, when that player participates. Otherwise put, the outcome is in some sense 
additive relative to the participants. A coalition A will want any player b with ua (b) > to join. 

Proposition 2 If a subset payoff function is co-additive, then (i) aA^AUB) = ub(A) = 
LaeA M B( a )'' (H) ca(^UB) = LfceAus ( m aub(^) _ us{b)); (Hi) the game is fully-cooperative if 
and only ifugia) > Ofor all a G" B; and ( iv) the game is sensible if and only ifuAjBip) > ugib) 
for allbeAUB. 

Proposition 3 If a subset payoff function is bi-additive, then 

(11) u A (S)= £ u a (b). 

a<=A,beS 

Moreover, ca(AUB) = ua(AUB) and aA(AUB) = ub(A). 

If a bi-additive subset team game is fully-cooperative and u a (a) > Ofor all a G T, then it is 
sensible. 

In bi-additive games, the subset utility is determined by a n x n matrix of values, where n is 
the number of players. The entries of the matrix are individual perceptions of other players' 
contribution to the team. Alternately, bi-additive ST games may be represented by a weighted 
graph, where the vertices are players and the edge from a to a is labeled by u a (b), the perceived 
value of b to a. Then, the competitive contribution of a subset A is ua(A UB), the total weighted 
degree of edges terminating in A. The altruistic contribution of a subset A is wg(A), the total 
weighted degree of edges starting in A and terminating outside A. See Figure|3] 
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c A (AUB) 




a A (AUB) 
Figure 3 

Altruistic and competitive cooperation for a bi-additive subset team game. 



IV Prisoner's Dilemma 

This section applies subset team games to a simple scenario. Prisoner's Dilemma is a two- 
player game in which players are being interrogated, and must decide whether to keep silent 
(cooperating) or turn in their partner (defecting). A representative payoff matrix follows. 

coop def 



coop 



def 



2,2 


0,3 


3,0 


1,1 



The dilemma arises because the rational choice for both players is to defect. On the other 
hand, they would do better if both chose to cooperate. In social experiments, real players often 
do choose to cooperate, as shown in a number of studies collected by Sally (1995 ). There are a 
number of ways to resolve this paradox. 

• Lack of Information. In real life, players do not always know what is in their best 
interest. 

• Misrepresentation of Values. The utility given does not represent the player's actual 
best interests. 

• Iteration and Trust. If the game is repeated many times, it is rational for players to 
develop trust and cooperate with those they trust (an approach studied extensively by 
Axelrod] ( [T984l )). 



From the viewpoint of subset team games, it makes sense to consider players as either work- 
ing together as a "team" or working separately. Each situation provides a different value to the 
players, as follows: 



utility 

ua,b 
u A 

U B 



V(A,B) 
4 
2 
2 



V(A) V(B) 



1 



Individually, the best a player can hope to receive is 1. But if they work as a team, their 
individual utility goes up to 2. This means that each player's altruistic contribution is 1. The 
team's overall utility is 4, so each player's selfish contribution is 2. 
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Therefore, the team utility occupies Quadrant I of cooperation space; the game is both sensi- 
ble and fully-cooperative. Since the altruistic contributions are positive, teamwork is "robust" 
in the sense that working apart gives a worse outcome. The conditions are right for teamwork 
to flourish. This does not mean that an individual cannot stand to gain by defecting, merely that 
defecting provides a poor long-term strategy. 

V Teamwork with a Cobb-Douglas Utility Function 

We now consider a more complex scenario. There are several ways to assess the value of 
outcomes consisting of two measurable quantities that are both desirable. For < 6 < 1, the 
Cobb-Douglas utility function 

(12) u e (y,z)=y e z l - e 

puts the highest value on outcomes that balance two positive quantities y and z. In particular, 
when y+z is fixed, elementary calculus can be used to show that the maximum value for Uq (y, z) 
occurs when y = (j^q) z. 

We consider an ST game in which each player in T has a fixed pool of resources to contribute. 
The combined contributions of the participating players determines the value of the outcome, 
which is in turn divided up among the players. This section follows an approach similar to that 



of Axtell (2002), who evaluated many of the same concepts from a different point-of-view. The 



main difference is the focus here on altruism, selfish contributions, and cooperation space. 
(a) Definitions 

Given a player a E T, let X a denote that player's resources, and x a < X a their contributions. Let 
x a = X a — x a represent the amount of resources kept in reserve. Given a subset S C T, define 
%s = Xs — xs similarly. 

Let f(xs) be the total value of the outcome given the contribution xs by a subset S C T, let 
fa(S) > denote the resulting payment to a player a £ S, and let /a(S) = Y,aeAfa(S) denote the 
payment to a subset A C S. We require fs(S) < f(xs), since /(xs) is the maximum value that 
can be distributed among the players. 

One obtains an ST game with subset utility 

(13) u A (S) = U e (f A (S),x A ) = (f A (S)) e (xa) 1 - 9 . 

This means that the subset A wishes to balance its payment f A (S) with its reserves x A - 
The game is in general neither additive nor co-additive. However, it is always sensible: 



Proposition 4 The subset utility U A (S) defined in ( [13] ) is always sensible. It is fully-cooperative 
if and only iff B (AUB) > f B (B). 

Intuitively, the fully-cooperative condition means that as the pool of resources increases, so 
does each player's payoff. 

(b) Payoff Schemes 

For the remainder of the section, assume that / is continuous and differentiable with /(0) = 0. 
We will investigate three different total allocations f(xs) = Y,aesfa{xs) = fs(S), defined as 
follows: 

• f A (S) = ^f(x s ) (proportional); 



8 



8a(S) 



mf( x s)> where \A\ is the number of players in the subset A (equal); 



• h A (S) = yf A (S) + (1 - r)g A (S) for < y < 1 (hybrid). 

Since fs(S) = gs(S) = hs(S) = f(xs), all three payoffs divide the entire value achieved by S. 
As Axtell ( 2002[ ) mentions, proportional payoffs are ideal but somewhat impractical since it 
requires perfect knowledge of player's contributions and resources. On the other hand, equal 
payoffs are ripe for exploitation. 

Figure^ shows the payoffs h A (AUB) for f(x) = jc L5 and various values of y. Figure^ 
shows the subset utility u A [AVJB) for 6 = 0.75, indicating a significant preference for reward 
over reserve resources. The leftmost graphs indicate equal payoffs, and the rightmost indicate 
proportional payoffs. 
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^(AI_,B!,7=0.3 



AjtALBl, 7=0.75 
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(b) 
Figure 4 

Hybrid payoffs (a) and utilities (b) for a subset A of players AUB given the 

VALUE FUNCTION f(x) = X L5 , AS A FUNCTION OF THE AVERAGE CONTRIBUTIONS OF 
PLAYERS IN DISJOINT SUBSETS OF SIZE \A\ = 2 (HORIZONTAL AXIS) AND \B\ = 10 

(VERTICAL AXIS). 



(c) Team Stability 



Axtell (2002) notes that equal and hybrid payoffs may give rise to nonstable teams. One ob- 
tains the same conclusion by considering cooperation space. The game is stable when rational 
individual and team strategies lie in Quadrant I of cooperation space, as mentioned in section 



(c) By Proposition [4| this occurs when fs(AUB) > fs(B). 



In the proportional payoff case, this means *l f(x A +xg) > /(xb)- This condition is always 
satisfied by a function with 

( i4) M>M 

y x 

for y > x, which implies > or f'(x) > So the rate of return on contributions 

increases with the size of the contributions. 
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Maximum teain size 




Figure 5 

The maximum stable team size as a function of 7 and ^. Below the curves, 

all team sizes are stable. 



For equal payoffs, one may rewrite the condition rn+W /fa +*s) > /(xb) as 
\S\ ~ \B\ ' 

where S = A U B. So the average return must increase with the size of the group. The only 
nonnegative function that can satisfy this property universally is / = 0, since the left side may 
be made arbitrarily small by increasing \A\ while keeping xa fixed. Large groups can only 
be cohesive if their contributions are analogously large. In the case \B\ = 1, the inequality 
simplifies to < ^jfr> so a single player's contribution is limited by the average value 

achieved. A player that contributes more than his share will be tempted to leave the group. 

The same analysis holds in the hybrid case, although the formulas become more complicated. 
Setting A UB = S and \B\ = 1 again, the condition in Proposition [4]becomes 

(i6) (r| + (i-r)^)/fe)>/(^). 

Again, no function / 7^ will work universally (unless 7 = 1), and the group size is limited, 
although to a lesser extent, by the size of individual contributions. 



(d) A Specific Case 

We will now focus on the specific case of a power function f(x) = ccx^ with a > and /3 > 1. 
Such a function satisfies f'(x) > and so leads to a fully-cooperative game in the case of 



proportional payoffs. In the equal payoff case, the group size condition reduces to LSI < 
In the hybrid payoff case, the group size condition reduces to 

, , 1-7 
(17) \S\< , / 

*S J "*S 

if the denominator is positive. (If the denominator is negative, then \S\ may be taken to be 
arbitrarily large.) The maximum stable team sizes for various values of 7 and j- is shown in 
Figure [5] 
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Figure 6 

Rational choices for A (thick lines) as a function of average contributions 

FOR B, OVERLAID WITH ZERO ALTRUISM LINES, FOR VARIOUS VALUES OF / AND \B\. 
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Figure 7 

Paths of rational behavior in cooperation space. The curves have parameter 
g [0, 1], and each curve represents a different value of 7. 



From an economic standpoint, players are apt to make rational choices, choosing to con- 
tribute an amount that maximizes their own utility. Will this produce a stable result? Figure 
[6] shows rational contributions, as a function of the average contribution of a disjoint subset B, 
overlayed with lines of altruism a^ (A U B) = 0. If a contribution is above the line, the coalition 
is cohesive. When the lines for some / intersect, however, there is a range of values where an 
individual's optimal contribution leads to a non-cohesive team. In such cases, players have the 
opportunity to "cheat" or "free-ride" by taking advantage of near-equal payoffs. 

We can also examine the game in cooperation space. Figure [7] shows curves with a single 
parameter representing the average contribution . The behavior of subset A is the rational 
behavior as indicated in Figure [6} Multiple paths are plotted, for values of / between and 1, 
and each plot shows a different value of \B\. These plots capture in a single figure the value of 
the subset team game framework. One can make the following observations: 

• When the team sizes are equal (first graph), the game is always fully-cooperative; the 
worst case for stability occurs when \B\ is much larger than \A\ (third graph). 

• Team stability is greater for equal payoffs (7 = 0) when £| is small, but greater for pro- 
portional payoffs (7= 1) in general. This is seen by comparing the starting locations of 
the curves (jg| = 0) with their endpoints (j^ = 1). 

• The marginal contributions associated with rational behavior increase as 7 approaches 1. 

• As rifr approaches 1, the value of "cheating" increases significantly for small 7. This 
indicates that the players in A are taking advantage of the larger contributions of B. 
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In short, the payoff scheme can have dramatic implications for the cohesivity of the team, 
ensuring that players are not marginalized. 

VI Conclusion 

The subset team game framework unifies individual and team utilities, and is general enough 
to apply to a wide variety of scenarios. Perhaps the most important contribution is the idea of 
cooperation space and the specific metrics of altruism and selfish cooperation. This extends the 
marginal contribution wia to a pair (oa,ca), as visualized in Figures [2] and |7} The applications 
of this viewpoint are endless. One could promote team stability and optimize a team's success 
by changing the payoff scheme to increase the level of altruism; one could identify "cheaters" 
within a system by investigating the behavior of individual or subsets in this space; one could 
identify situations in which additional incentives are required to encourage individuals to work 
together. 

These ideas might also be applied to evolutionary models of team formation, with teams 
allowed to form when individual behaviors are grouped together in Quadrant I of cooperation 
space. It is an open and interesting question whether teams that adopt rules forcing constituents 
to have some degree of altruism are more successful in the long run than teams with no such 
rules. In one sense, it is required to ensure team stability. For example, two-party political 
systems tend to live in Quadrant II since they have opposing viewpoints, and consequently 
often find it very difficult to pass certain kinds of legislation. 

The difficulty in practice comes in finding suitable functions for subset utilities, which re- 
quire a significant amount of information. This paper has shown how the process might work 
in the case of balancing resource reserves, using a Cobb-Douglas function. The ideal real- 
world solution is to balance equal and proportional payoffs, perhaps using estimates of player 
contributions rather than precise values. The analysis in this paper provides one step towards 
understanding dynamic groups in the presence of individual goals. 

Appendix A: Proof of Propositions [j] and [2] 

Condition (i) follows from ([8]) and (ii) follows from the definition of altruistic contribution. 
Then (i) implies (iii) and (ii) implies (iv). The proof of Proposition [2] is similarly straightfor- 
ward. 

Appendix B : Proof of Proposition [3] 
The first statement follows immediately from Propositions^ and [2} 

For the second statement, note that ca(AUB) = ua(AUB) = ua(A) +ua(B). The fully- 
cooperative condition implies ua(B) > 0, while together with u a [a) > it implies ua{A) > 0. 
Therefore, the two conditions imply ca (A U B) > 0, which is the condition for sensibility. 

Appendix C: Proof of Proposition \4\ 
Since xaub > *b and /aub(A U5) > f B (A UB), it follows that 

(18) c A (AUB) = (f ALIB (AUB)) 6 (xaub) 1 ' 9 ~ (fsiAUB)) 9 (x B f- e > 0. 

Therefore, the game is always sensible. 
The altruistic contribution is 

(19) a a {A U B) = (f B (AUB)) e (x B ) l -° - (f B (B)) e (x B ) 1 - 6 

= ((f B (AUB)) 9 -(f B (B)) 6 )(x B ) 1 - 9 . 



12 



So the game is fully-cooperative if and only if fg(A\jB) > /b(B) for all disjoint A, B. 

Acknowledgments 

This work is supported by an NRC/Davies Postdoctoral Research Fellowship under the guid- 
ance of Chris Arney at the Army Research Office. I have benefitted greatly by conversations 
with Chris Arney, Lucas Gebhart, Joshua Lospinoso, and Andrew Plucker regarding this work. 

REFERENCES 

Arney, D. C. and Peterson, E. (2008). Cooperation in social networks: Communication, 

trust, and selflessness. In Proceedings of the 2008 Army Science Conference . 
Axelrod, R. (1984). The Evolution of Cooperation. Basic Books. 

Axtell, R. L. (2002). Non-cooperative dynamics of multi-agent teams. In AAMAS '02: Pro- 
ceedings of the first international joint conference on Autonomous agents and multiagent 
systems, New York, NY, USA: ACM, pp. 1082-1089. 

Bacharach, M. (1999). Interactive team reasoning: A contribution to the theory of co- 
operation. Research in Economics, 53 (2), 1 17-147. 

— (2001). Superagency: beyond an individualistic game theory. In Proceedings of the 8th con- 
ference on Theoretical aspects of rationality and knowledge, Siena, Italy: Morgan Kaufmann 
Publishers Inc., pp. 333-337. 

— (2006). Beyond Individual Choice: Teams and Frames in Game Theory. Princeton University 
Press. 

COLMAN, A. M., PULFORD, B. D. and ROSE, J. (2008). Collective rationality in interactive 

decisions: Evidence for team reasoning. Acta Psychologica, 128 (2), 387-397. 
Dugatkin, L. A. (1999). Cheating monkeys and citizen bees. 

Myerson, R. B. (1997). Game Theory: Analysis of Conflict. Harvard University Press. 

SALLY, D. (1995). Conversation and cooperation in social dilemmas: A Meta-Analysis of ex- 
periments from 1958 to 1992. Rationality and Society, 7 (1), 58-92. 

SUGDEN, R. (2008). Nash equilibrium, team reasoning and cognitive hierarchy theory. Acta 
Psychologica, 128 (2), 402-404. 

VON Neumann, J. (1928). Zur theorie der gesellschaftsspiele. Mathematische Annalen, 
100 (1), 295-320. 

— and MORGENSTERN, O. (1944). Theory of Games and Economic Behavior. John Wiley & 
Sons Inc. 



13 



